رویکرد شبیه‌سازی در حل مسأله زمانبندی ماشین های موازی پردازشگر دسته ای با زمان های احتمالی
نویسندگان
چکیده مقاله:
در این مقاله، مسأله زمانبندی ماشین‌های موازی پردازشگر دستهای با هدف حداقل کردن حداکثر زمان تکمیل کارها بررسی می‌شود. نوآوری این پژوهش، به کارگیری زمان های پردازش و در دسترس بودن کارها به صورت احتمالی است. در تحقیقات پیشین اثبات شده است که مسأله مورد بررسی دارای پیچیدگی سخت است. بنابراین، از روش‌های ابتکاری برای حل مسأله استفاده می‌شود. مسأله مورد مطالعه، دو مرحله تصمیم‌گیری دارد. در مرحله اول ابتدا کارها به دسته‌هایی طبقه‌بندی می‌شوند و در مرحله بعد، دسته‌های به دست آمده به ماشین‌های موازی تخصیص می‌یابند. در این مقاله، از دو روش ابتکاری برای ایجاد دستهها و از سه روش ابتکاری برای ترتیب دهی توالی دستهها استفاده خواهد شد. به علت احتمالی بودن زمانهای پردازش و در دسترس بودن کارها، با استفاده از رویکرد شبیه‌سازی، 10000 نمونه مسأله به صورت تصادفی تولید می‌شود. 6 حالت ترکیبی روش‌های ابتکاری با حل نمونه مسائل به دست آمده از شبیه‌سازی مقایسه می‌شوند. نتایج به دست آمده نشان میدهد که ترکیب روش‌های ابتکاری MBF در فاز اول و روش ERT-LPT در فاز دوم از کارایی بهتری در رسیدن به جواب‌های مناسب برخوردار است.
منابع مشابه
طراحی مدل جدید و حل مسأله زمان بندی ماشین های پردازشگر دسته ای موازی
پیشرفت نرم افزاری و سخت افزاری کامپیوتر و توسعه روش های فراابتکاری در مسائل صنعتی و مدیریتی طی 50 سال اخیر سبب تغییر رویکردهای سنتی به رویکردهای نوین در امر مدیریت بر هزینه، زمان و منابع شده است. یکی از مسائل مهم، مسئله بهینه سازی زمانبندی است که نقش مهمی در کاهش هزینه های تولید و هزینه های منابع مورد استفاده دارد. در ارتباط با مسائل زمانبندی، نسل جدیدی از پردازش کارها به صورت پردازش همزمان دست...
15 صفحه اولرویکرد شبیه سازی در حل مسأله زمانبندی ماشین‌های موازی پردازشگر دستهای با زمانهای احتمالی
در این مقاله، مسأله زمانبندی ماشین‌های موازی پردازشگر دستهای با هدف حداقل کردن حداکثر زمان تکمیل کارها بررسی می شود. نوآوری این پژوهش، به کارگیری زمان های پردازش و در دسترس بودن کارها به صورت احتمالی است. در تحقیقات پیشین اثبات شده است که مسأله مورد بررسی دارای پیچیدگی سخت است. بنابراین، از روش‌های ابتکاری برای حل مسأله استفاده می‌شود. مسأله مورد مطالعه، دو مرحله تصمیم گیری دارد. در مرحله ا...
متن کاملحل مسئله زمانبندی تولید دسته ای در محیط ماشین های موازی چند کاره به کمک دو روش فراابتکاری
در این مقاله به بررسی مسئله زمان بندی دسته ای در حالت ماشین های موازی چند کاره پرداخته می شود. بر اساس تحیقات ارایه شده در ادبیات موضوع، تحویل دسته ای اقلام تولید شده باعث سرعت بخشیدن به فرآیند تولید و کاهش هزینه های حمل و نقل می گردد. از این رو دسته بندی کالاهای تولید شده در زمره مهم ترین مباحث مورد بررسی در زمانبندی تولید بوده است. از طرف دیگر زمان های پردازش دسته ها و اقلام معمولا ثابت در نظ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 7 شماره 1
صفحات 121- 136
تاریخ انتشار 2016-03-20
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023